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. Histogram methods in query 

Oommen. B.J.; Rueda, L.G.; 


i: the relation between accuracy and optimality 


18-21 April 2001 Page(s):320 - 326 

Digital Object Identifier 1 0.1 1 09/DASFAA. 2001 .91 6393 

Summary: We have solved the following problem using pattern classification techniques (PCT): given 
two histogram methods, M, and M 2 , used in query optimization, if the estimation accuracy of is 
greater than that of M 2 
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2. Enhanced static Fano coding 

Rueda, L.G.; Oommen, B.J.; 


Volume 4, 7-10 Oct. 2001 Page(s):21 63 - 2169 vol.4 
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Summary: Statistical coding techniques have been used for a long time in lossless data compression, 
using methods such as Huffman's algorithm, arithmetic coding, Shannon's method, Fano's method, etc. 
Most of these methods can be implemented either statically 
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